Permutation decoding for codes from designs, finite geometries and graphs

نویسنده

  • J. D. Key
چکیده

The method of permutation decoding was first developed by MacWilliams in the early 60’s and can be used when a linear code has a sufficiently large automorphism group to ensure the existence of a set of automorphisms, called a PD-set, that has some specifed properties. These talks will describe some recent developments in finding PD-sets for codes defined through the row-span over finite fields of incidence matrices of designs or graphs, or adjacency matrices of regular graphs, since these codes have many properties that can be deduced from the combinatorial properties of the designs or graphs, and often have a great deal of symmetry and large automorphism groups.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Information sets and partial permutation decoding for codes from finite geometries

We determine information sets for the generalized Reed-Muller codes and use these to apply partial permutation decoding to codes from finite geometries over prime fields. We also obtain new bases of minimum-weight vectors for the codes of the designs of points and hyperplanes over prime fields.

متن کامل

Non-binary codes associated with triangular graphs, and permutation decoding

Non-binary codes of length ( n 2 ) , dimension n or n − 1, minimum weight n − 1 or 2n − 4, respectively, that can be obtained from designs associated with the complete graph on n vertices and their line graphs, the triangular graphs, are examined. The parameters of the codes and their automorphism groups for any odd prime are obtained and PD-sets inside the symmetric group Sn are found for full...

متن کامل

Codes from lattice and related graphs, and permutation decoding

Codes of length n and dimension 2n− 1 or 2n− 2 over the field Fp, for any prime p, that can be obtained from designs associated with the complete bipartite graph Kn,n and its line graph, the lattice graph, are examined. The parameters of the codes for all primes are obtained and PD-sets are found for full permutation decoding for all integers n ≥ 3.

متن کامل

Partial permutation decoding for codes from Paley

We examine codes from the Paley graphs for the purpose of permutation decoding and observe that after a certain length, PD-sets to correct errors up to the code’s error-capability will not exist. In this paper we construct small sets of permutations for correcting two errors by permutation decoding for the case where the codes have prime length.

متن کامل

Codes associated with triangular graphs and permutation decoding

Linear codes that can be obtained from designs associated with the complete graph onnvertices and its line graph, the triangular graph, are examined. The codes have length n choose 2, dimension n or n − 1, and minimum weight n− 1 or 2n− 4. The parameters of the codes and their automorphism groups for any odd prime are obtained and PD-sets inside the symmetric group Sn are found for full permuta...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011